Understanding and Evaluating Sparse Linear Discriminant Analysis: Supplementary File

نویسندگان

  • Yi Wu
  • David Wipf
  • Jeong-Min Yun
چکیده

To begin, we first use B to project all the training data into a low-dimensional discriminant space. Let Σw and μk denote the within-class pooled covariance matrix and the mean of class k respectively for all the projected data. When given a new observation x, we assume that it is draw from a normal distribution with mean given by some μk and covariance given by Σ B w . We then assign x ? to the class δB (x) with maximum posterior probability in the discriminant space. Assuming that each class has the same prior distribution, δk (x) can be computed using δB (x ) = arg min k ( B>x? − μk )> ( Σw )−1 ( B>x? − μk ) .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Understanding and Evaluating Sparse Linear Discriminant Analysis

Linear discriminant analysis (LDA) represents a simple yet powerful technique for partitioning a p-dimensional feature vector into one of K classes based on a linear projection learned from N labeled observations. However, it is well-established that in the high-dimensional setting (p > N ) the underlying projection estimator degenerates. Moreover, any linear discriminate function involving a l...

متن کامل

Alternating direction method of multipliers for sparse zero-variance discriminant analysis and principal component analysis

We consider the task of classification in the high-dimensional setting where the number of features of the given data is significantly greater than the number of observations. To accomplish this task, we propose sparse zero-variance discriminant analysis (SZVD) as a method for simultaneously performing linear discriminant analysis and feature selection on high-dimensional data. This method comb...

متن کامل

A method for learning a sparse classifier in the presence of missing data for high-dimensional biological datasets

Motivation This work addresses two common issues in building classification models for biological or medical studies: learning a sparse model, where only a subset of a large number of possible predictors is used, and training in the presence of missing data. This work focuses on supervised generative binary classification models, specifically linear discriminant analysis (LDA). The parameters a...

متن کامل

Sparse linear discriminant analysis for simultaneous testing for the significance of a gene set/pathway and gene selection

MOTIVATION Pathway and gene set-based approaches for the analysis of gene expression profiling experiments have become increasingly popular for addressing problems associated with individual gene analysis. Since most genes are not differently expressed, existing gene set tests, which consider all the genes within a gene set, are subject to considerable noise and power loss, a concern exacerbate...

متن کامل

Alternating direction method of multipliers for penalized zero-variance discriminant analysis

We consider the task of classification in the high-dimensional setting where the number of features of the given data is significantly greater than the number of observations. To accomplish this task, we propose sparse zero-variance discriminant analysis (SZVD) as a method for simultaneously performing linear discriminant analysis and feature selection on high-dimensional data. This method comb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015